بررسی روش های تجزیه برای طراحی شبکه جریان ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
- author نسیم جلیلی
- adviser سلمان خدایی فر
- Number of pages: First 15 pages
- publication year 1393
abstract
مساله طراحی شبکه، کاربرد زیادی در حمل و نقل، ارتباطات، زنجیره تامین و سیستم های تولید دارد. به طور کلی، مساله شامل طراحی یک شبکه با انتخاب لینک ها برای مجموعه ای از گره ها و تعیین مقدار جریان روی هرلینک به گونه ای است که تقاضای هر گره برای تعدادی کالا برآورده شود و هزینه کلی نصب کمان ها و انتقال جریا ن ها مینیمم شود. یک مساله طراحی شبکه چند کالایی ظرفیت دار با هزینه ثابت را در نظر می گیریم. این مساله یک مدل عمومی است که متضمن سه ویژگی مهم کاربرد های طراحی شبکه، یعنی تاثیر متقابل میان سرمایه گذاری و هزینه های عملیاتی، چند کالایی بودن و محدودیت های ظرفیتی است. حل این مساله، یک کار سخت است که نیازمند استفاده از استراتژی های مختلفی مانند تجزیه، تقویت مدل با نامساوی های معتبر و آزادسازی بعضی از محدودیت ها است. برای حل نمونه های مقیاس بزرگ از مسائل طراحی شبکه، از روش های تجزیه استفاده می شود. در این پایان نامه، به مطالعه این روش ها می پردازیم و الگوریتم شاخه و کران، روش صفحه برش، الگوریتم تجزیه بندرز و تجزیه لاگرانژ را برای حل مساله طراحی شبکه چند کالایی ظرفیت دار با هزینه ثابت، ارائه می دهیم.
similar resources
یک روش ابتکاری برای تجزیه و تحلیل خط مونتاژ برمبنای شبیه سازی و طراحی آزمایش ها
در این مقاله یک روش ابتکاری بر مبنای شبیهسازی و طراحی آزمایشها برای بهبود عملکرد خط مونتاژ معرفیشده است. روش معرفی شده تمام عوامل تاثیرگذار بر عملکرد خط مونتاژ را با استفاده از نظر افراد خبره و کارشناسان شناسایی نموده سپس یک طرح عاملی k2 برای غربال نظرات و یافتن موثرترین عوامل اجرا مینماید. نهایتا با شناسایی مهمترین عوامل تاثیرگذار و تعیین سطوح ممکن آنها یک طرح عاملی برای مقایسه سطوح مختلف...
full textتجزیه جریان اطلاعاتی برای رمز نگاری شبکه
بحث تجزیه جریان اطلاعاتی با تجزیه شبکه به ناحیه هایی می باشد که جریان های اطلاعاتی مشابه در آنها جاری است. توسط این تجزیه می توان نشان داد که شبکه های مختلف از نقطه نظر رمزنگاری هم ارز هستند و در یک کلاس قرار می گیرند. توسط این تجزیه، مسأله رمزنگاری شبکه را می توان به دو دسته تقریباً مستقل تقسیم کرد که عبارتند از نظریه گراف و نظریه رمزنگاری کلاسیک. در این پایان نامه به مطالعه و بررسی چگونگی عمل ...
درآمدی بر تجزیه و تحلیل و طراحی سیستم ها (1)
از جالبترین مباحث فلسفه علم ، چگونگی شکل گیری جریانهای فکری ، روشهای تحلیلی علوم و روش شناسی است. بررسی اجمالی خیزش جریانهای فکری در علم ، بیانگر نحوه تاثیر دانشهای گوناگون بر همدیگر و زایش شیوه های نوین در آنهاست . تفکر سیستمی ، بر خلاف برخی از جنبشهای فکری که در یک رشته علمی و در محدوده معینی نشو و نما کرده اند ، در خارج از محدوده علمی معینی متولد شد و در محیطی میان رشته ای رشد کرد. از آنجایی...
full textامکان سنجی اتوماسیون طراحی شبکه برای لیزراسکنرزمینی
در دهه اخیر بکارگیری لیزراسکنرهای زمینی برای بازسازی محیط، بناها و اشیاء مختلف رشد چشمگیری را در کاربردهای مختلف داشته است. اگرچه مزیت سرعت بالا در برداشت حجم زیاد ابرنقاط سه بعدی، لیزراسکنرها را به عنوان روشی کارا در نقشه برداری مطرح ساخته است، اما مشکلاتی نظیر برداشت غیرانتخابی نقاط، وجود سایه ها و نواحی پنهان، تغییر تراکم نقاط بخاطر تغییر امتداد و فاصله سطوح، وابستگی شدت بازتاب پرتو لیزر و ن...
full textاستفاده از روش تجزیه بندرز برای حل مسأله طراحی شبکه زنجیره تامین چند محصولی دو سطحی با تقاضای تصادفی
در این مقاله ، مسأله طراحی شبکه زنجیره تأمین چند سطحی چند محصولی با تقاضای احتمالی در نظر گرفته میشود. این شبکه شامل کارخانهها، انبارهای توزیع و خرده فروشان (یا مشتریان نهایی) در یک دوره زمانی میشود. این مسأله شامل تصمیمات استراتژیک (شامل مکانیابی و تعیین ظرفیت برای کارخانهها و انبارهای توزیع) و تصمیمات عملیاتی (شامل نحوه انتقال محصولات از کارخانهها به انبارهای توزیع و از انبارهای توزیع ...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023